בן גיזלה וטוביה. נולד ביום י"א בתשרי תש"ז (6.10.1946) בהמבורג שבגרמניה.
בשנת 1949 עלה לארץ עם הוריו, ניצולי מחנה ההשמדה אושוויץ שבפולין.
דוד למד בתיכון ליד האוניברסיטה העברית בירושלים וסיים את לימודיו בשנת 1964.
התגייס לצה"ל בשנת 1964 וסיים את שירות החובה שלו בשנת 1967. במסגרת שירות המילואים שלו סיים בהצטיינות קורס מרגמות 120 מ"מ.
בשנת 1968 החל בלימודים גבוהים באוניברסיטה העברית בירושלים, בחוגי מדעי המדינה והיסטוריה של המזרח התיכון.
משנת 70 ועד מותו שרת דוד את מערכת הביטחון בישראל.
דוד התאפיין בגישתו הרצינית, יעילותו, נועם הליכותיו, מסירותו ובמוטיבציה הרבה שבו. בעל כושר הבנה ויכולת להתמקד בעיקר ולא בטפל. אך יותר מכל התאפיין בחיוך הנסוך על פניו, בחברותיות שבו וברוח הטובה שידע להשרות על סובביו גם ברגעים קשים.
דוד נשא לאישה את גילה, ולזוג נולדו שלושה ילדים- עדי, רן ובן.
היה איש משפחה מסור לאשתו ולבניו והשקיע רבות במשפחתו.
ספורט היה תחביבו העיקרי ותמיד היה במרכז הפעילות הספורטיבית, לכן מותו הפתאומי במגרש הספורט היה סמלי מכל.
דוד וינשטוק נפטר ביום י"ט חשון תשנ"ג (15.11.1992). בן ארבעים ושש במותו. הובא למנוחות בבית העלמין בהרצליה. הותיר אחריו אישה, שלושה ילדים, אם ואחות.